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Abstract 

We formulate the problem of finding the low-energy limit of spin foam 
models as a coarse-graining problem in the sense of statistical physics. This 
suggests that renormalization group methods may be used to find that limit. 
However, since spin foams are models of spacetime at Planck scale, novel 
issues arise: these microscopic models are sums over irregular, background- 
independent lattices. We show that all of these issues can be addressed by 
the recent application of the Kreimer Hopf algebra for quantum field theory 
renormalization to non-perturbative statistical physics. The main difference 
from standard renormalization group is that the Hopf algebra executes block 
transformations in parts of the lattice only but in a controlled manner so that 
the end result is a fully block-transformed lattice. 
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1 Introduction 



Progress on several fronts in the search for a quantum theory of gravity has 
resulted in the first detailed models of the microscopic structure of spacetime: 
spin foams. The first such models 0, |3], |, |5[ were based on the predictions 
for Planck scale geometry from loop quantum gravity and, in particular, the 
discovery that spatial areas and volumes have discrete spectra || (for a recent 
thorough review of loop quantum gravity, see J7j). Currently, there exist 
several such models, which also include structures from other approaches 
to quantum gravity, from Lorentzian path integrals || || |H| and causal sets 



[ O], [T2j to euclidean general relativity [Q, [T3|, [TJ|, |T3| , and from string networks 



[[Uj to topological quantum field theories (see JT7|]). For reviews see JT7|, 



In spin foam models, the microscopic degrees of freedom are representa- 
tions and intertwiners of the appropriate group (originally SU(2)) and live on 
a branched 2-surface, or 2-complex. A specific model is given by a partition 
function that sums over all microscopic degrees of freedom and all (model- 
dependent) weights on the vertices of the 2-complex. It also sums over all 
2-complexes that interpolate between the given in and out 3-geometry states, 
making spin foams a path-integral approach to quantum gravity. 

Clearly, a spin foam model will be a good candidate for a quantum theory 
of gravity only if it can be shown to have a good low energy limit, which 
contains the known theories, namely, general relativity and quantum field 



theory. As in [|n|, in this paper we suggest that this should be treated 
as a problem in statistical physics. That is, for spin foams in the correct 
class of microscopic models, we should find the known macroscopic theory 
by integrating out the microscopic degrees of freedom. What is required, 
then, is a renormalization group approach for spin foams. This appears 
promising since spin foams are given by a partition function which has the 
same functional form as that for a spin system or lattice gauge theory (apart 
from the sum over all 2-complexes). Also, spin foam models are "atomic", 
that is, there is a minimum length, the Planck scale. 

The most intuitive way of understanding the renormalization group in 
statistical physics is real space renormalization, where we coarse-grain the 
lattice. The aim of this paper is to set up such a coarse-graining method 
for spin foams. We can list the basic features of the problem of spin foam 
coarse-graining: 



3 



1. The microscopic degrees of freedom are representations of a group or 
algebra. A block transformation on a spin foam involves (exact or 
approximate) summing over the possible values these can take. This 
is cumbersome, but conceptually straightforward. (Such calculations 
have been carried out, for example, in |15| .) 

2. The weights in the partition function are amplitudes rather than prob- 
abilities. 

3. The lattices are the highly irregular spin foam 2-complexes. Simplifying 
the problem by restricting to regular 2-complexes does not appear to 
be an option. It would be a drastic modification of the model, as these 
are rare configurations in the full sum. 

4. Spin foams are background- independent. This means that we cannot 
use a global lattice spacing as a parameter in our coarse-graining pro- 
cedure. However, there is a minimum length, the Planck length Zpi, 
so it is clear what a single block transformation does: it increases the 
scale from lp\ to a multiple of it. This is equivalent to increasing the 
lattice spacing, but the problem is that, without a background and on 
an irregular lattice, we cannot do this everywhere at the same time, 
as is required to obtain a configuration space renormalization group 
equation. 

5. A spin foam partition function has the same functional form as a lattice 
gauge theory or a spin system, except for one important difference: the 
spin foam partition function contains a sum over all 2-complexes with 
the given boundary. Therefore, we need to coarse-grain sums over 
lattices. 

1, 2 and 3 above are technically challenging, but there are existing ex- 
amples of such problems in statistical physics. 4 and 5, however, are novel 
issues, due to the fact that these are microscopic models of spacetime itself. 

In this paper, we address 4 and 5 and propose a method to deal with 
them. Essentially, we generalize the renormalization group transformation 
for a lattice gauge system to a set of local block transformations and this 
directly addresses 4 (by "local" we mean that we block transform parts of 
the lattice only). These local transformations are equivalence relations in 
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a Hopf algebra, thus the order in which they are performed is controlled. 
Furthermore, the elements of the algebra are sums over spin foams, so 5 is 
directly taken into account. It is not surprising that this method of coarse- 
graining differs from standard renormalization group. Roughly speaking, the 
usual renormalization group is embedded in the Hopf algebra. 

The outline of this paper is as follows. In the next Section we briefly 
review the definition of spin foams and the sense in which they are mi- 
croscopic models of spacetime. For coarse-graining purposes (configura- 
tion space renormalization group), spin foams, like any other lattice model, 
have to be partitioned into the appropriate subfoams that will be block- 
transformed. In Section 3, we define labelled partitioned spin foams and 
subfoams, and the corresponding (parenthesized) weights. These are the ele- 
ments of the Hopf algebra whose operations are given in Section 4. Again, the 
labelled partitioned spin foams correspond to parenthesized weights, and the 
Hopf algebra operations of such weights is given in Section 5. A renormaliza- 
tion group transformation is an equivalence relation in this algebra (Section 
6). By incorporating this equivalence relation into the antipode, in Section 
7, we use this modified antipode to perform local scale transformations. This 
is essentially a generalization of the renormalization group equation, and we 
illustrate this in Section 8 by using the modified antipode to coarse-grain an 
ordinary regular square lattice. In Section 9, we discuss the general form 
of the modified antipode. We discuss our results and the possibilities for 
applying our method to specific spin foam models in the Conclusions. 

The Hopf algebra we use is the one that Kreimer showed underlies the 
renormalization of quantum field theory [^, |2l| . In general, the elements of 
this algebra are rooted trees. In quantum field theory, the branches represent 
sub divergencies of a Feynman diagram. In our case, the branches are spin 
subfoams. In Kreimer's case, the Hopf algebra takes care of the combinatorial 
part of the problem of renormalization in quantum field theory. However, its 
structure is very general and it underlies block transformations in the non- 
perturbative renormalization group, as we showed in fli~9"| |. We can transcribe 
Kreimer's algebra to spin foams even though the physics that dresses the 
rooted trees is very different from QFT: in spin foams we do have a UV 
cutoff and want the large N limit. 

Closing the Introduction, we would like to stress that, as in other problems 
in statistical physics, the renormalization group and its variation that we 
propose here, is more like a general set of ideas than a recipe which can be 
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Figure 1: A spin foam 



directly applied to any system. Further progress should be made by analyzing 
individual models as well as by experimental input. 

2 Spin foams as models of the microscopic 
structure of spacetime 

A spin foam is a labelled 2-complex whose faces are labelled by represen- 
tations of some group G, the edges by intertwiners in the group, and the 
vertices carry the evolution amplitudes. These are functions of the faces and 
edges that meet on that vertex that code the evolution rules for the model 
(figure 1). 

A spin foam model is given by a partition function of the form 

=5>(r) £ 1 1 <lini./ / !• (i) 

r labels on r fer ver 

The first sum is over all spin foams T interpolating between a given initial spin 
network^ s, and a final one sj. dimjj is the dimension of the G representation 

1 A spin network is a graph whose edges are labelled by representations of the group 
G and its nodes are labelled by the intertwiners. Here, we regard spin networks as the 
"spacelike slices" of a spin foam: If we take a spacelike cut through a spin foam, we obtain 
a graph. Its edges are cuts through the spin foam faces, and so we label them with the 
same representations. Its nodes are cuts of the spin foam edges, and we label them with 
intertwiners. Notation: In the literature, "spin network" often refers to a graph labelled 
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labelling the face / of V. A v is the amplitude on the vertex v of T, a given 
function of the labels on the faces and edges adjacent to v. A choice of the 
group G and the functions A v (and possibly a restriction on the allowed 2- 
complexes) defines a particular spin foam model. For reviews of spin foams 
see 

Much of the motivation for considering spin foam models comes from the 
surprising result of loop quantum gravity: the quantized spatial area and 
volume are discrete 0. SU{2) spin networks are the basis states of the loop 
quantization of general relativity. They diagonalize the quantum area and 
volume operators whose spectrum was discovered to be discrete (see J7| and 
references therein). 

In loop quantum gravity, the spin networks are embedded in the spa- 
tial manifold of the classical canonical theory. Here we are considering ab- 
stract spin foams, that is, spin foams which are combinatorial cell complexes 
and not embedded in some preexisting continuous manifold. Spacelike cuts 
through abstract SU(2) spin foams are Penrose spin networks, the combi- 
natorial graphs Penrose used to recover angles in 3-space from the rules of 



angular momentum [22 



As mentioned in the introduction, other degrees of freedom such as matter 
or supersymmetric ones can be introduced by using or adding the appropriate 
group representations. 

Currently, there are several spin foam models, candidates for the micro- 
scopic structure of spacetime. The very first test such a model has to pass 
is to have a good low energy limit, where it reproduces the known theories, 
general relativity and quantum field theory. What that limit means is not 
yet clear. Our working assumption here is that spin foams are models of 
spacetime similar to the way that spin systems are microscopic models of 
matter. What is then required is that, in the low-energy limit, the spin foam 
observables, coarse-grained over many Planck lengths, agree with those in a 
classical spacetime. 

In solid state physics, the correspondence between the microscopic spin 
system model and the macroscopic matter is obtained using renormalization 
group techniques. We propose that the same basic idea should also apply 
to spin foams. The starting point in this paper is the observation that in 



by SU (2) representations. For us, spin networks are the spacelike cuts through spin foams, 
and so we use the name for graphs carrying generic G representations. 
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equation (ffj), for a single spin foam is a generalization of the partition 
function of a spin system or lattice gauge system to variables that are group 
representations and functions of these representations. Since Z r factorizes 
to a product over local labels and functions, it is possible to carry out block 
transformations by summing over internal variables. 

In the next Section, we describe what block transformations involve for 
a spin foam. 



3 Block transformations and partitioned spin 
foams 

A renormalization group transformation of a lattice T is a procedure that 
involves two steps. One is the calculation of a typical block transformation 
in the theory. This involves picking some small sublattice 7 of T that carries 
only few microscopic degrees of freedom. A block transformation eliminates 
some of them, either by summing over all their possible values, or by some 
approximate recipe (decimation, truncation etc). 

For a spin foam theory, an example of such a block transformation is 
the calculation by Perez and Rovelli on the modified Barrett-Crane model 
HJ . This is a block transformation that sums over all internal variables. For 



example, the spin foam 



is replaced by the coarse-grained spin foam 




where a summation has been performed over all allowed values of the labels 
on the faces we eliminated. 

Having obtained the functional form of such a block transformation, the 
next step is to repeatedly apply it on the entire spin foam T to obtain a 
coarse-grained one, T r . 

In lattice gauge theory, or in spin systems, the lattices are usually regular 
and this is an unambiguous procedure. We simply partition the lattices 
uniformly into sublattices of the form we have used for the calculation of the 
single block transformation, and perform this transformation on each such 
sublattice. 

In the spin foam case, however, the 2-complexes are highly irregular. This 
makes this second step a non-trivial combinatorial problem. The algebraic 
method we propose in this article deals with this second part of a renormal- 
ization group transformation (and also deals with the issue of the choice of 
a scaling parameter in a background independent theory, as we will discuss 
in Section 7). 

Our motivation is a rather simple observation which we will motivate 
diagrammatically on a 2-dimensional spin foam. Suppose I have calculated 
a block transformation 
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(the fat node denotes a renormalized vertex), and now I wish to block- 
transform the larger lattice 




To do so, I should first choose a partitioning of V into subfoams, such that the 
smallest ones are of the same form as 7. Ideally, I should choose a partition 
such that, when I have block-transformed away all the smallest subfoams, I 
will be left with next-smallest subfoams which again have the same form as 
7, so I can use again the same block transformation. Such a partition is, for 
example, 




Block-transforming T according to the marked partition, gives the sequence 




It is this nesting structure of subfoams that we will use in this paper to 
construct an algebra for coarse-graining. As we saw, to begin coarse-graining 
a lattice, we need to first partition it into sublattices. It is not surprising, 
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Figure 2: Two examples of subfoams. 

therefore, that the elements of our algebra will be partitioned spin foams 
and their corresponding weights. In the remainder of this section we define 
partitioned spin foams and parenthesized spin foam weights. 
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3.1 Partitioned spin foam 2-complexes 



A sub foam 7 of a spin foam T is a subset of the faces of T, together with any 
vertices and edges that are boundaries of these faces: 




The weight of a subfoam 7 is 

^7 = n dim i/ n a v ( 3 ) 

fe-y ^7 

A subfoam is connected if every face in 7 shares at least one edge with 
some other face in 7. A subfoam may be a set of disconnected subfoams. 

A subfoam 7! is nested in 72, 7i C 72, if the set of faces of 71 is a proper 
subset of the faces of 72. Two subfoams are disjoint, 71 fl 72 = 0, if they 
have no faces, edges or vertices in common.f] When two subfoams are neither 
nested nor disjoint, they are overlapping. 

A partitioned spin foam is a spin foam 2-complex T marked with an al- 
lowed partition into subfoams {7i}. "Allowed" means that there are no over- 
lapping subfoams, that is, any two subfoams (71,72) in the partition are 
either nested: 71 C 72 or 72 C 71, or they are disjoint: 71 fl 72 = 0. 

The remainder r/7 of the subfoam 7 is the 2-complex we obtain by 
deleting 7 from I, that is, eliminating all faces of 7 and joining the vertices 
on the boundary of each of its connected components into a single vertex for 

2 The edges of spin foams are labelled by intertwincrs of the group G. However, by 
appropriate normalizations, these can be absorbed in the vertex amplitudes. We have not, 
therefore, included labels on the edges in the partition function, and we will not worry 
about them in the definition of an allowed partition. 
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that component. There is no amplitude on that vertex and we will denote 
this in diagrams by a white vertex: 




Naturally, the remainder is also a partitioned spin foam, with the partition 
it inherits from V. In the rest of this paper we will only work with partitioned 
spin foams, but we will call them simply spin foams. 

While the spin foam 2-complex is a useful pictorial representation of a 
contribution in the partition function (|1]) of the theory, the physical content 
lies in the corresponding weight. Next, we consider the analogue of the 
nesting structure of spin foams for their weights. 

3.2 Parenthesized spin foam weights 

Given a spin foam T, the weight it contributes to Z is u r = T7/ dimj/ Yl v A v 
in the notation defined in section 2. This is the physical content of the spin 
foam, and the quantity we wish to coarse-grain. 

We will represent the weight of a partitioned spin foam by a parenthesized 
weight. That is, we enclose in brackets the factors in Z that correspond 
to the subfoams in the partition. For nested subfoams, we obtain nested 
brackets, (()), and for disjoint subfoams disjoint brackets, ()(). For example, 
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the parenthesized weight for the 2- dimensional spin foam 
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This has weight 



UJr - ( (^71 ) (^72 ) U72 ) 

= ((didkdiA^) (d d p d q d r A 3 A 4 A 5 AQ)did m d n d s d t d w ) 



(6) 



4 The Hopf algebra of partitioned spin foams 

Partitioned spin foams form a Hopf algebra whose operations we list in this 
section. Let V be the vector space of spin foams over the complex numbers 
C. A general element of V has the form T = J2i c iTi, q G C. Let e be the 
empty spin foam. The following operations can be defined on V: 

• Multiplication. Multiplication m : V <8> V — > V is the disjoint union 
of spin foams: 

m(r\ <8) r 2 ) = r\ • r 2 : = r\ u r 2 . (7) 

Since the order of multiplying the weights of two disjoint spin foams in Z 
does not matter, multiplication is commutative. Further, T ■ e = e ■ T = T 
for all r G V. 

• Unit. The unit operation e : C — > V creates spin foams: 

e (c) = ce c G C. (8) 

• Counit. The counit e : V — > C annihilates all non-empty spin foams: 

• Coproduct. The partitioning of a spin foam lets us define an operation 
that unfolds the nesting structure of its subfoams. This is the coproduct 
A : V — > V <8> V, which splits a spin foam F into all possible pairs of subfoams 
in the given partition paired with their remainders: 

A(r) = r®e + e®r + ^ 7 ®r/ 7 . (10) 

7 

The subfoams 7 in the above sum range over all subfoams in the partition of 
T, except the empty one and T itself which we wrote separately as the first 
two terms. 
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On the empty spin foam e, we get A(e) = e(g>e and, for a product we have 
A(ri • T 2 ) = A(Ti)A(r 2 ). Also, if 7 P is a spin foam that has no subfoams, 



A(7 P ) = 1p ® e + e ® Iv 



(11) 



We call such a spin foam primitive. One can check that A is coassociative 
but not cocommutativef]. 

The coproduct is a very important operation for our coarse-graining. Es- 
sentially, it identifies the subfoams that we should block transform (those 
that appear on the left of the tensor products) and so it prepares the spin 
foam for coarse-graining. 

Example 1. The coproduct for the spin foam 



r 




(12) 



with the marked partition is 

A(r) = r<g> e + e®r + 7i tg>r/7i + 72 ®r/ 72 




e + e 




+ V 




(13) 



+ 




3 Partitioned spin foams as well as their parenthesized weights are labelled rooted 
trees as in Kreimer 20 . Therefore, for coassociativity, cocommutativity, properties of the 



antipode etc, we refer the reader to [EOl Ell 
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Example 2. The spin foam 



r 




(14) 



containing two disjoint spin foams 71 and 72 has coproduct 

A(r) = r<g>e + e<g>r + 7i(g) r/71 + 72 ® r/72 + 71 72 ® r/7172 




e + e 




+ 



+ 




+ V ^ 




(15) 



• Antipode. Can we define the inverse of a spin foam? It should be an 
operation Inv : V — > V, with the property 



jn«(r) • r = r • inu(r) = 1 



(16) 



for all T eV. 

There is no natural definition of the inverse of a spin foam. However, we 
can define a generalization of the inverse. First, let us rewrite (the left half 
of) the defining equation ([16]) of the inverse as 

(17) 



Inv(T) • T = m (Inv <g> id) (r <g> T) 



We now replace (r ® T) with the coproduct on T, and 1 with our map to the 
complex numbers, e(r). Finally, let us name S the generalization of Inv. So 
we have 

m(S'®id)(A(r))=e(r). (18) 
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An operation S : V — > V satisfying the above equation, and also 

m(id®S)(A(r)) = e(r), (19) 

is called an antipode. 

Equations fll8|) and flT9|) are the defining property of the antipode. We 
still need to give an explicit expression for the action of S on a partitioned 
spin foam. It is the iteration 

S(T) =-r-E 7 5( 7 )-r/ 7 
s(nf P ) = -ip, 

which stops when a primitive lattice 7p is reached in the sum. As before, the 
subfoams in the sum range over all proper subfoams in the given partition of 
T (i.e. excludes T and e). 

On a product of spin foams we have S(Ti ■ T 2 ) = S(Ti) ■ S(T 2 ), while 
S{e) = e. 

It is straightforward to check, using fllOD , that S as defined in ( ^0|) satisfies 
([T8[) and (|T9|) for all T G V and therefore it is an antipode for V. One can 
also check that S 2 = id. Note that this depends on the commutativity of the 
product. 

Example 1. The action of S on the example spin foam (U) gives 

S (T) = _ r - 5( 7 i) • r/ 7 i - 5( 72 ) • r/ 72 . (21) 

The subfoam 71 is primitive and therefore 

5(7i) = -71 = - V . (22) 

The subfoam 72 gives 

S(j2) = -72 - -5(71) • 72/71 

+ v ^7 (23) 




18 



Inserting (f2^) and ( |23| ) in (pi]), we find that the antipode of T 
5(r) = -r + 71 • r/71 + 72 • r/71 - 71 • 72/71 • r/72 




We can check that our result satisfies ([T§|): 




= 0. 
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where in the third line we used 5(e) = e. Similarly for (19). 



Example 2. On the second example (14), the antipode is 

5(D = -r - 5( 7 i) • r/ 7 i - s( 72 ) • r/72 - s( 7l • 72 ) • r/( 7l • 72 ). (26) 

Both 71 and 7 2 are primitive, while 5( 7 i • 72) = #( 7 i) • #( 7 2), so 

s(r) = -r + 71 • r/ 7 i + 72 • r/72 - (71 • 72) • r/ (71 • 72) 
+ v + <d 




- V 4 





(27) 



With the above five operations, partitioned spin foams are a Hopf al- 
gebra. We should emphasize that the same 2-complex with two different 
partitionings is two different partitioned spin foams, and therefore two dif- 
ferent elements of the algebra. 

We now wish to use the antipode as an extension of the renormalization 
group equation appropriate for spin foams. To do so, we will first need to 
consider how block transformations can be incorporated in an algebra of spin 
foam weights. 

Recall that the spin foam 2-complexes are a convenient pictorial repre- 
sentation of the weights that contribute in the partition function (|]). Since 
they carry the physical information, it is on these weights that the block 
transformations apply. The labelled partitioned spin foam 2-complexes are 
in one-to-one correspondence with parenthesized spin foam weights (of the 
same spin foam model). Therefore, parenthesized weights also form a Hopf 
algebra. We detail this in the next section. 



5 The Hopf algebra of parenthesized spin 
foam weights 

As we saw in section |3]2|, partitioned spin foam lattices correspond to paren- 
thesized spin foam weights. Let W be the vector space of parenthesized spin 
foam weights over C. The following are the Hopf algebra operations on W: 
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• Multiplication: Multiplication m : W <g> W — > is simply the multi- 
plication of the two spin foam weight functions, resulting in a new one with 
overall nesting structure ()(): 

m(u) Vl <g> uj F2 ) = w r , • u; r2 = (^n)(^r 2 )- (28) 

We call a; e the weight of the empty spin foam e. Then, cur • oo e = u e -ur = ujt- 

• Unit: The unit annihilates weights: 

• Counit: The counit creates weights: 

e(c) = au e ceC. (30) 

• Coproduct: The coproduct, A : W — > <g> W, splits the original 
weight into a sum of the weights of the subfoams paired with the weight of 
their remainder: 

A(u;r) = <E> oj e + oj e <8> c^r + X! ^7 ® (31) 

7 

If u; 7p is the weight of a primitive spin foam j p , then 

A(^ 7p ) = ® e + e (g) u; 7p , (32) 

while A(cj e ) = c<j e <g> u e . 

• Antipode: The antipode is defined iteratively as 



S(uj t ) = -oj r - E 7 S (<^ 7 ) ' w r/ 7 , 
5 KJ = -^V 



(33) 



which stops at the weight of a primitive spin foam. We have 5 , (c<Jr 1 • c^r 2 ) = 
S'(u;r 1 )>S'(u;r 2 ), an d S(u e ) = e. 

S above is an antipode in W since it satisfies 

m(S <g> id)A(wr) = m(id <g) 5)A(o;r) = e(uj r ), (34) 

for all ur eW. 
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Example. Again, using the spin foam example (12), which has weight 
lot = (((A 1 A 2 A 3 d k ) A 4 A 5 d t ) A 6 didjd m d n ) , (35) 

we find 

A(wr) = ujr ® e + e <g> wr + (^i^2^3<4) ® ((Ai^dz) A e didjd m d n ) 
+ ((AxAzAadk) MMdi) ® (Aedidjd^n) . 

(36) 

For the antipode, we get 



5((j r ) = -wr - SV 71 ) • wr/71 - SV72) • w r/ 

The subfoam 71 is primitive and therefore 5*(a; 7l ) = — 
w 72 we get 



71 ' 



(37) 
while for 



8(^12) — _w 72 ~~ ^i U Jl) ' ^72/71 

= - ((A 1 A 2 A 3 d k ) A 4 A 5 di) + {A x A 2 A 3 d k ) (A 4 A 5 di) 
Hence, (1371) gives 



S(ur) = -ur + (A 1 A 2 A 3 d k ) ((A 4 A 5 di) A e didjd m d r , 
+ {{AxA 2 A 3 d k ) AiA 5 di) (Aedidjdmdn) 
- (A 1 A 2 A 3 d k ) (A 4 A 5 di) (Asdidjdmdn) . 



(38) 



(39) 



Note that each term in S(uJr) is the weight of the same unpartitioned 
spin foam, but bracketed by different choice of partitions of the 2- 
complex. These are all different elements in W. Also, note that, in 
the sense of (34), the weight (3£) is the inverse of tor in (|35|), 



6 Block transformations as equivalence rela- 
tions in the spin foam algebra 

Consider the block transformation 
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which we obtain, for example, by summing over all possible values of the 
labels on the edges we eliminated. For the corresponding weights, this is a 
transformation u; r — > wp. Now, Ur and u-p' are two different functions on 
two different sets of weights. However, we say that they are equivalent if they 
are related by the renormalization group equation. That is, when they both 
describe the same physical system but at different scales. 

The renormalization group transformation is an equivalence relation 

(r',u^):=RG(r,Wr)~(r,a*), (40) 

namely, the coarse-grained lattice and its weight is physically equivalent to 
the original one if the partition function of the coarse-grained lattice has a 
value appropriately close to the original one, that is, 

eval Z(ujt') = eval Z(ur) + corrections. (41) 

In real-space renormalization, (T',Ui») are obtained in the following way: 

1. Subdivide T into nested/disjoint sublattices {ji} (partition T). 

2. Repeatedly apply a block transformation R{^i) to the sublattices of V. 

Following this analogy, a block transformation R for a spin foam should have 
the following properties: 

1. Acting on a subfoam 7 of T, it produces a new subfoam R(j) such that 
r/7 = r/i2(7) (i.e. it applies locally to the subfoam). 

2. Exact block transformation: R acting on the corresponding weight 
cj 7 produces a new weight R(u^) on R(j) which is equivalent to the 
old one. Equivalence has the same meaning as in eq. (f|l]), namely, 
eval Z(R(cj y )) =eval Z{uj^). 

A familiar example of an exact block transformation is summing over 
all values of the degrees of freedom in the interior of 7, i.e. 

R ? 7 i (42) 

it\U)ry) — Z^internal labels <jJ 'y 

General block transformation: R acting on the sublattices {(7^, ^ 7i )} 
in the partition of T, produces a coarse-grained spin foam (T',uJr>) 
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which is equivalent to (r,u;r) according to (pEip . It is not the case any- 
more that R(u y ) is equivalent to cu 7 . The equivalence holds only for 
the final product, (T',u r /). 

Examples of such more general block transformations are decimation, 
truncation, etc. Decimation of a sublattice produces a new one which is 
not in any sense equivalent to the original sublattice, but after decima- 
tion has been applied to every sublattice in the partition of T, the final 
product will be equivalent to T (when decimation works, naturally). 

We want to incorporate the physical equivalence that the renormaliza- 
tion group is based on as an equivalence relation in the Hopf algebra of 
partitioned spin foams and, in this article, we want to do this for real-space 
renormalization. The idea is the following. The renormalization group is the 
equivalence 

v - r 3£ o. (43) 

This becomes an equivalence relation in the algebra when we write it as 

r'-r = m(5 /? ®id)A(r) ^?o, (44) 

where Sr is a modification of the antipode in which we have inserted the 
transformation operation R so that it block transforms the sublattices of T 
as they appear on the left of the tensor product in A(r). 

Of course, the antipode for a Hopf algebra is unique, so any modification 
of it will give an operation which is not an antipode. The idea is that if R and 
the modification of the antipode are chosen so that they contain the physical 
equivalence in the renormalization group, then Sr should be an antipode in 
the algebra under the equivalence relation that the RG defines: 

m (S R ® id) A(T) 0. (45) 

All this is easier and clear to see if we use an exact block transformation 
R. In the next section we use the R defined in ( f4"2"D and an appropriate 
modified antipode on spin foam examples. The general case (general R) is 
discussed in section [| 
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7 Using the antipode to perform local scale 
transformations: exact transformations 



We will obtain local scale transformations of a spin foam by inserting the 



equivalence relation R as defined in ( 42[) simultaneously in the antipode (f20|) 



in V and ( p3|) in W. In effect, we will define a new antipode for V and 
jy, which performs local scale transformations on the spin foams. We call 
this modified antipode a shrinking antipode. It is equivalent to (|20|) and 



( |33D under the equivalence relation R (and therefore it is an antipode in the 
algebra only under this equivalence relation). 

The action of an exact block transformation is significantly different to 
that of an approximate one, and it turns out that different modifications of 
the antipode are appropriate in each of these cases. In this section, we define 
a shrinking antipode appropriate for exact block transformations. 

A possible definition of an exact block transformation operation RoiaV 
is the following: 

, . in every connected component of 7 all faces are eliminated , . 
and the vertices are shrunk to a single vertex # . 

Then, R on lo 1 sums over all possible values of the labels on the faces of 7: 

*M = £ i/)/ey "7, (47) 

In effect, i?(o; 7 ) reduces u; 7 to a product of amplitudes, one for each connected 
component of 7. Note that, for V itself, R{T) eliminates all faces except those 
who belong to the in and out spin networks (see example below). 

Given such an exact renormalization scheme R, we modify S in (|20D and 
by inserting R as follows: 



S R E (T) =- jR (r)-E 7 ^(7)-r/7, 

S R E ( lp ) =-J2(7 P ) (48) 
S R E (e) = e. 

On the corresponding weights we have: 

Sr e (ut) = ~R{ur) - E 7 S r e {uj^) ■ cJr/ 7 , 
VK) =-J2K) (49) 
S R E (uj e ) = io e . 

We call S R E the exact shrinking antipode. 
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Example: Consider again the spin foam (12) 




with weight 

lot = {{{A 1 A 2 A 3 d k ) A A A 5 di) A & didjd m d n ) . 
Then, from (|48|) and (|4^), the shrinking antipode of T and tor 



s R E (T) = -r(t) - s R E { 7l ) • r/ 7l - ^( 72 ) • r/ 72 , 

Sr e {cor) = -R{cor) - S R E {u yi )u v / 7l - S R E {io l2 )io T / l2 
For 71, we have 

^( 7 i) = f 
Sr e {co 7i ) = J2 k {AiA 2 A 3 d k ) = NA[, 

where N = J2idi for the group G and A[ = AiA 2 A 3 . 
For 72 we get 

Sr e {'Y2) = ~R{l2) ~ S R E {-f\) ■ 72/71 



+ 




Sr e {uj 12 ] 



-R{co 72 ) - 5^ B (o; 7l )a; 72 / 71 

- Efc,z ((Al^2^3<4) ^4^5^/) - i?(w 71 )w 72 / 7l 
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where A' 2 = A 1 A 2 A 3 A i A 5 . 
Finally, R(T) is the spin foam 



R(T) 




(54) 



with weight 



R(ur) = ^2 i Wr = n2a> didjd m d n , 



(55) 



where A' = AiA 2 A 3 A 4 A 5 A 6 . 

Plugging the results back to equations ([5l]), we get the answer 



Sr e (T) 




+ 




+ 






(56) 



for the 2-complex, and 
Sr e (lot) = -N 2 A'didjd m d n + NA[ {{A A A b di) A e didjd m d ri 



+N 2 A' 2 (Aadidjdmdn) - NA[ (A 4 A B di) {A^did^mdn) 



(57) 



for its weight. 



The fully shrunk spin foam V (all faces eliminated except those who 
belong to the in and out spin networks) is given by 



r = r - m{s R E ® id) A(r) 

io v , = (j r — i7i(Sr e eg) id)A(o>r). 



(58) 
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Note that, for the exact block transformation we defined in (|46| ) and p7|), 
T' is the same as R{T). However, this is only true for this particular R. In 
general, R{T) is not the renormalized spin foam. We discuss this in detail in 
the next section. 

Also note that the fully shrunk spin foam is a single amplitude, and the 
same as the evaluation of the spin foam. 

Example: To fully coarse-grain our example (^) we use equation 



(H) to get: 

r' = r - m(S R E (g) id) (r e + e (g) r + 71 r/71 + 72 <g) r/72) 

= r - s R E (v) - r - s R E ( 7l ) ■ r/ 7l - s R E ( l2 ) • r/ 72 




(59) 

The shrinking antipode acting on a spin foam T produces a new foam 
which is a sum over all spin foams that can be obtained by local block trans- 
formations of T. That is, the different terms in the equations (^) and (pTF|) 
are all the original spin foam T with different parts of it coarse-grained. The 
coarse-graining is inhomogeneous, resulting in spin foams whose labels carry 
couplings at different scales (coarse-grained vertex amplitudes correspond to 
different multiples of l p i . The sign of each term ensures that this sum over all 
possible local coarse-grainings is itself equivalent to the original spin foam. 
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This, of course, is not how coarse-graining is done in statistical physics 
for a usual lattice system, as there is no need and no advantage in this pro- 
liferation of terms (although it gives some insight into the renormalization 
group, as we will see in section |8|). But recall that a main issue in devel- 
oping renormalization group methods for spin foams is that the lattices are 
background-independent and irregular. A global block-transformation, as in 
standard real space renormalization, is not only difficult to implement, but 
it is not even clear if it is physically meaningful. Local ones are, and it is 
those that we use here. We will discuss this in some more detail in the next 
section, where we compare Sr to the usual renormalization group. 



8 Sr e vs the renormalization group equation 



In this section, we compare block transformations carried out using the exact 
shrinking antipode Sr e and the standard renormalization group equation. 
This is best done by example, and we next calculate Sr E for a familiar regular 
lattice. 

Consider the square lattice 



K 


K 


K 


K 



Yi Y> 



(60) 



e.g., a square lattice in Z 2 lattice gauge theory with spins ±1 on the edges 
and couplings k on the plaquettes. It is partitioned as marked, that is, into 
sublattices and remainders 



7i 

72 



r/71 
r/72 



(61) 



We have made the obvious choices of what a sublattice should be in this case 
so that Uj ■ u)th = w r- Note that 71 7^ 72 since they have different labels on 
the edges. 

With this partition, we calculate the coproduct of Y to be 



A(r) 



K 


K 


K 


K 



e + e 



K 


K 


K 


K 



+ 



+ 



(62) 
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We can use a standard exact block transformation R which removes all 
internal edges in a sublattice: 



i?( 7 ) = £> 7 , 

by summing over all values of the labels on these edges: 



7" 



labels on internal edges of 7 
With this R, we calculate the exact shrinking antipode of eq. 



S R E (T) 



-R 



K 


K 


K 


K 



(63) 
(64) 



to be 



C E 
OR 



C E 
— OR 



+ 



+ 





k' 


K 




K 




+ 


K 


+ 


K 


K" 



(65) 

In the last line above, we have carried out the multiplications of the weights 
and rejoined the sublattices to match the labels on the edges. Again, in the 
first two lines, the last two terms are different, they have different labels on 
the edges. 

In comparison, the standard renormalization group equation on T gives 



RG 



K 


K 


K 


K 



(66) 



We can understand the RG transformation as a special case of Sr in which 
only the homogeneous terms appear. In this example, homogeneous terms are 
lattices containing only square plaquettes, all carrying the same coupling. In 



(65) we have only one such term, the first, but clearly, if we had started with 
a larger lattice, all the possible homogeneous lattices that can be obtained 
by coarse-graining F would appear. 

As we saw in section ||, the correspondence between RG and Sr E can be 
made precise as follows. Let us call T' the result of the RG transformation: 



T := RG (r) 



(67) 
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r - r' ^? o. 



T' is physically equivalent to T, since they are related by the renormalization 
group transformation: 

(68) 
(69) 



We may rewrite this as 



T-V = m (S R E <g> id) A(r) 



since m (S R E g> id) A(r) ~ 0. 

We can check this for our example. We have 



(S R E <8> id) A(r) 



+ 





K 


k' 






K 



+ 



K 






K' 


K 





+ 



K 


K 




K" 


K 




K 


K' 


K 


K 




K 




K 



(70) 



+ 



K 


K 


K 


K 



which indeed gives 



r' = r - m [s R E ® id) A(r) 



(71) 



In this sense, the standard RG equation is embedded in the shrinking 
antipode. The antipode is an expansion of V into all its possible coarse- 
grainings, with the signs in the different terms combining to respect what 
the RG encodes: the physical equivalence of two descriptions of the same 
system at different scales. It is very interesting to note that we can revisit 
the statement that "the renormalization group is not a group because it has 
no inverse" and propose that it is a Hopf algebra and it has an antipode! 

One might object that on the practical, calculational side, there are no 
advantages in coarse-graining using Sr E since the wanted result V is one of 
the terms in S R E , namely, -R(r), and there is no need to calculate the other 
terms. However, this is a coincidence of our choice of block transformation 
R. This R is itself an equivalence relation, 7' 
in particular 



r'~r, 



7 for all sublattices 7, and 

(72) 
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which leads to the oversimplification V = R(T) as a term in the antipode. 

Other choices of R, for example, expanding T and keeping only the lowest 
order terms, requires all the terms in Sr E to calculate T f (the coarse-grained 
system that is physically equivalent to T). For such choices of approximate 
block transformations, alternative definitions of the shrinking antipode are 
also possible. We discuss this in the next section. 

Closing this section, it is important to note that the RG equation can 
only be applied to systems with a background. In real space renormalization 
we always pick partitions of the lattice into identical sublattices, and block 
transform each one so that a RG step takes us from couplings {k} every- 
where, to couplings {k,'} everywhere. We need the lattice spacing as a guide 
everywhere on the lattice, which means we need a background and we also 
need to have regular lattices. Spin foams are background independent and 
highly irregular. Coarse-graining via the antipode does not require a global 
choice of lattice spacing, or regular lattices, and so it can be applied to spin 
foams. It can also be applied to irregular lattices with a background, where it 
may provide a useful calculational tool. Its strong point is that the antipode 
is defined as an iteration, and therefore it is suited for numerical calculations 
(as was shown, for example, in |23| for quantum field theory). 

9 Sr and general block transformations 

In the previous two sections, we gave detailed examples of exact block trans- 
formations of both spin foams and lattice gauge theory, using the exact 
shrinking antipode Sr e . The modification of S to Sr e that we used is 
the simplest choice that satisfies m(SR E <g> id) A(r) = e(T) so that Sr e is still 
the antipode in the spin foam algebra. To check the equivalence of Sr to 
S, we had the advantage that an exact R is itself an equivalence relation. 

However, it is clear that spin foams are complicated enough models that 
solving them using exact R is unlikely to be practical. Giving specific ex- 
amples of approximate coarse-graining schemes is beyond the scope of this 
article. In this section, we discuss the general features of such a coarse- 
graining using the Hopf algebra. 

The basic idea is again the same. We will coarse-grain using a shrinking 
antipode Sr which is equivalent to the original one S under the physical 
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equivalence of the renormalization group transformation, namely, 



T' -T = m(S 



R 



id) A(r) o 



(for non-empty T) where T' is the renormalized spin foam. Clearly, further 
conditions on R and Sr are also required, for example R[R{T)] = R(T), 
and a choice of Sr that preserves the Hopf algebra structure (associativity, 
coassociativity etc). 

We should emphasize that we have generalized the RG to apply to sums 
over lattices, which is necessary for spin foams. In spin foam models, we 
commonly use 

r(si,s 2 )= J2 r *> (73) 

dr i =s 1 \JS2 

namely, sums over all spin foams with a given boundary, spin networks si and 
s 2 . Since a general element of our algebra has the form T = J2 c i^u c G C, 
such T(si, S2) are simply particular elements of the algebra. Note that each 
Tj in the sum is a partitioned spin foam. Also note that, as Kreimer showed 
in the original version of the Hopf algebra, the generators of the algebra are 
the 1-particle irreducible diagrams (here, the straightforward generalization 
of lPIs to 2-complexes). 

Also note that equivalence relations other than block transformations can 
be inserted in the algebra operations. In particular, we can use the recoupling 
moves as extra equivalence relations. For example, in 2-dimensional spin 
foams, we can use 



together with 



in Sr to keep the number of primitive spin foams small. 

Concluding the general case of Sr scale transformations, we will also 

spin foams are written field theory over a 







observe that in 24, 25, 26 



group. That case is very close in form to the original Kreimer Hopf algebra 
for QFT renormalization, so that is a first place where a general Sr can be 
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tested. Presumably, the form of Sr to be used there is the same as Kreimer's, 
namely, 



\ 7 / 

Further work is required to set up appropriate approximate schemes or 
other calculations, such as linearizing near fixed points etc. We discuss this 
further in the Conclusions. 

10 Conclusions 

Our aim in this article was to formulate the problem of finding the low-energy 
limit of spin foam models as a coarse-graining problem, in the sense of sta- 
tistical physics. Spin foam models, however, differ from solid state models in 
fundamental ways: they model spacetime itself. Therefore, standard renor- 
malization group tools are not applicable here. In particular: 1) there is 
no background and therefore no useful notion of lattice spacing, 2) they are 
highly irregular and 3) they are sums over lattices. 

We proposed that one can deal with all of these features by using a 
generalization of the usual renormalization group. This is a modification of 
the Kreimer Hopf algebra to real-space renormalization. The elements of the 
algebra are sums over partitioned spin foams. This method uses the nesting 
structure of partitioned spin foams rather than lattice spacing. 

As we discussed in section 3, there are two parts to coarse-graining. The 
first is to find the right block transformation for the system, the second 
is to repeatedly apply this to the entire lattice. Here, the first part is done 
using an operation R that applies to subfoams. The second is a combinatorial 
problem, trivial for regular lattices but difficult for irregular ones. We control 
it using a modification of the algebra antipode in which we have inserted R 
appropriately so that scale transformations are equivalence relations in the 
algebra. 

Coarse-graining using the Hopf algebra antipode applies to spin foams in 
any dimension. This is because the Kreimer Hopf algebra, which in this paper 
we applied to spin networks, is an algebra of rooted trees. These only encode 
the nesting of subfoams in the spin foam. This works in any dimension, one 
only needs to be careful in the definition of the subfoams. 




(74) 
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We gave explicit expressions for R and the modified antipode in the case 
of exact block transformations. However, one expects that it is approximate 
schemes that will be most relevant for spin foams and, in fact, it is here that 
the Hopf algebra is expected to be most powerful since the antipode is an 
iteration and thus suited to numerical calculations. We discussed the general 
features of that case in the previous section. Providing explicit expressions 
for specific spin foam models is an entire research program and beyond the 
scope of this paper. 

The following are some of the obvious directions for further work using 
this algebra: 1) We have generalized the renormalization group equation 
and found that it is embedded in the antipode. One should understand the 
analogue of renormalization group flows for Sr. 2) This can be used to do 
linearization around fixed points. In particular, one can show that topological 
quantum field theories are fixed points for spin foams and linearize around 
them to obtain near-topological models. 3) Any local operations on spin 
foams act on subfoams. The Hopf algebra is then an appropriate framework 
for any local operations, not only scale transformations. 

Closing this article, we would like to repeat that the renormalization 
group is a general framework and not a recipe that universally applies to 
any system. Further progress should be made by analyzing specific models. 
In this direction, one should keep in mind that experience from statistical 
physics teaches us that identifying the correct models for the systems we are 
interested in, experimental input is required. 
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